#!/usr/bin/python

from math import *

def ld(d):
    return log(d) / log(2)

def count_true_bits(d):
    print "%i:"%d,
    cnt = 0
    bitlength = int(floor(ld(d))) +1
#    print [2**i for i in range(bitlength)],
    for x in reversed([2**i for i in range(bitlength)]):
	print "%i"%((d//x)%2),
	cnt += (d // x) % 2
    print "=%i\t"%cnt,
    return cnt

for x in range(1,100):
    print count_true_bits(x)
